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CImpto 

02/15/02 TW 

1. A ase'^hcxd of embedding data in m infonMaium sigruil represc siting 

combimng the inifonnation %i^m\ wth a ftinctioni of the data md a $wUing 
fmtOT, tU date being re<:i>verabte imm tbe combination by a decoding process; 
whereiii the Information signal, prior to forming fiie combmatbn, is subjccl lo \hc 

?he scaling factor is generated as a function of the trial decoding process. 

2. A method according to cJ^m I , wher^j Jn the step of corinbinii^ig involves 
^^odulat^ng pseodo random symbol sequence with the md data ar>d ihc Irisil 
decoding comprbes the of cofreiating a pseudo rarKlom symbol sequence with the 
said reprcsentatiojn of the matcml, and the seating factor n gcmm^i hx d^pende^nce 
on ihs result of the coirelation, 

X A m<?lhod of et^)be<:^dittg <im^ m m inform^ition signal nepreseniing 
materiaJ comprising the steps of: 

cornbiiajng, as a trial, a fepi^sentatiou of tfet; mifiteriaJ witfe a fonclxon of the data 
and a trial scaling factor; 

pedouning^ as a tiial* a piNed^jtemniied pr£K:<s$.s on ibe combined material m\d 

data; 

Pcrfom^irig 5i trbl decoding of die proccs^?2d combSiied tnafcriat ju>d d^.ita; and 
Adji3.$ting the scaling la^tor >^ a ftmc^ion of the trial d<Jcodi«g of the processed 
combined material umd daui. 
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4- A of imbedding <kta bits m. nx^i&mi, Ui€ me&od compristfig 

the steps of: 

producing transform coefficients Ci ifepfeseMJttg: a tmtsfbrm of ^« materM; 
pix^rfucing a pseudo random symbol stream Mvjug L symbob PI of values -^l 

md -1: 

cdcukting u mncl^ikm S-^S Cs,Pi,. for i^l to i'^L; and 



dependent on S and the valyse of the data bi t to be embedded in the coefficient 

5 , A mcdiod according to ckim 4 wherein 

(a/ ?- offset) 

where a/ otl%ei ij^ a function of the data bit to be embedded in the co<?ttk:ier^t» 
a' ^0 if 3 is positi ve md the data ly te cou<:*?aled 15 a symbol of a first vakjc, 
ot' if S i^^ iicg:Mive mil ihc dma lo corjces^kd is ^ 5J:>iiifaol of a Jseco^Ki 
value, and 

otitemise a* h a function of S such that 2 G'.Pi has ibe coftect sign io 



4 A method accordiiig n <Mm 5, wh«m?i &e first value b 'M" ^md the 
second vlltN<^ is 
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?. A method according to claim 4, vvhexciii tlw: said functjicm of S is 

8. A method a<xofd^j^ to cluim 4, wfcereitt Jhc ji^agmtude of offset is 
greater thaa or equal to zero. 

9. A m^ttiod a<;^rding to claim 8, vvherem the xmgrxitijdc of tfje offset Is 

one. 

A method according to claifii 4, w^iereln the said ooefficienjs m 
coeftlcseat^ of a wav^kt transforrfi of the maSeriaL 

iL A r^iedriOti according to ckuna 4, wherein the data to cmbcdd^^d 
includes a UMICX 
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12. A* mcOwMl of TttnovinB dam Jijoni maiertal. wWcb dam hns been 
embedded by the rncihod of cWm 4, the method comprisiDg the swps of: 

cdculalinpthecciTdaliony»lCr*W^^^^ to I, where Pi arc the bits of the 

iPRSS and have valuer -f-l and -1: 

5 ealci]latinsOiBSA^^^<^<^f^'r^^ 

calailaiing G-<:i'-aiiH 10 recover the uim 

13, A method aceording lo claim 12, wbcreia ar*SV(L-l) or a,=(SVL>, 

3 14. A method according lo daim 12^ further eomprising deriving the 

symhob of the concealed data from S", v*cre if is positive a symbol is of the first 
value and if S' ia negative a 8>Tobol ia gf the svc^ 

15. A rorthod according lo claim 12, comprising tte step of gcncraiiiis and 
5 syncbfonizing a reference p»uio randwn symbol sequence with the pseudo random 

symhdKsequenoepfihe embedded data. 

16. A computer jffogram pmdua arranged m cdxry out liie method of claim 
U vAan run on a compmei: 

U 

1?, Apparatus for embedding diia in an information signal representing 
mrtcnal, the appariftws comprising 

- . a conibinw for prod the ihfomialion signal v«tb a 

5 a decoder for: decoding the ImorinrtaHon signal to recover the data ibereJjoin; 
.find. 

- a generator for gcftcriating the scali^ig fi&cior wherein flie sujluig facior is 
gsnertf ed is a funcupn of^ ft 

the corhbihaiion- 

6 • . ■ . ■ : • 

18. ApparatiisHoprdlnjgtod^^^ !?• whereiii; 
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the combiner includes a modulator Ibi modulating a pscwio random ssymbol 

seqtwnoe widi the said data; 

the decoder aimprises a concJ«or for coplafing tte psendo random biuaiy 

sequence ^d) the sidd infbanadon sigDal: and 

5 the scaling faapr gcncraor Is arranged 10 uewaaic Ibc scaling factor in 

dqjcndcnce on the resuh of die conclaiion. 

19. Apparatus f<» embedding data in an infonwarion agoal representing 
mstma). comprising 0 combiner unanped lo wnnbine, as a aial, a rcprcswirtflrion ofihe 
10 jMieriaJwth a fiinction ofihe data and a Irial scaling faclw: 
and fwiher comprising: 

a laooes&at for paformlng. a piedwenniiied process on the combined 
in/oTmatioh signal and data; 

a decoder for recovering *e data from fte procfessed combined infonnation 
15 signal and data and a geneitiior for generating the scaling fador as a funcUwi of 
dccnding of the processed combined information si 

20- AppsmusfurBmbcddingdaiainmateriaUdieapparaniscominisinB: 
a jwnsfonncr for prndttcing transform coeffiwtiis Ci rcpfCM^ 

20 of the material; 

a generator forprpdiidng u paeudo random s>'mbol are«n having L bits H; 

: > an input for receim s^ 

a daii embedder arranged to 

25 caletJlatcmpdifiedcbdfidenJva^^^ 

dq>c.ndcnto.h S wd the value of the data bit 10 be emb^^^ 

21. Apparatus according tii claim 20 wherein 

a'?' (ex'-» effect) . 

30 w)we«'Vofffitf^^te 
and die apparatus is. anafiged to 



Application/Coiitrol Number: 10/010,026 



Page? 



CdlcidBte modified codfidcnt values » Ci + (a'+ af&et)*Fi wbere 

a*-0 irs is positive and the data to be concealed is a bil of a fiist value, 

a> ssQ ;f S 13 negative and the data to be concealed is a bit of a second value. 

and ' ' 

nthcmisc is a lUnciion of S such that E Ci\?i has the correct sdgxi to 

represcflt the bit to be encoded. ^ 

22. Apparanjs accojtling to daira 21, wherein the first vahie Is and ihc 
second value is *xr. 

23. Appafatus according io claim 21 , vvhereia a -S/(L- 1) or -S/L 

24. Apparatus according to clain) 20t wherein the offset is greater dian in 

5»|uaJtoz/^. 

• > 

22. Apparatus ftccordins to claim 25 wherein the offsei 1 . 

26. Apparatus according lo claim 20, wherein the coeflicientv src 
coefficients of a wavelet transfurni of the materiel. 

27. AppanttU5: accordixig 1o claim 20| comprising a genemior for generuting 
a UMip a$ tl)$ iwid d^ to be embedded. 

it / Apparatus fof rftniovinp data Crwri itiaicria), which data ht^u 
irmbedded by the apparatus of claim 20» the apparatus comprising: 
a genenrtor for gcneraiing a PRSS; and 
a caleul^r for cailcu)atini3 

the eonrclation S'-X Ci* JPi for i= 1 to L where Hi are the bits of the PRSS, 

avaluedfdept^ 

acodfndemvphieO 
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29. . i^paraws aocoTding lo claim 2A. wherem a/^(L-l) or (S/L). 

30. Apfparoma nceording lo claim 28, furlhcr comprising a decoder tw 
deriving (he l»its of U» concealed data from Ihe correlaiiw value S\ vfhcre if S' is 
positive a. bit of the daia has a first value and if S' is negative a bit of the data has a 
second value. 

31 AppafBius aecordiuB lO claim 28, cmiiprisaig a ^ndaoniww for 
9yncbroai2i»g the genoBiea FRSS with the HRSS of Ok mbeUded dai^ 

32., A nMfliodoferobeddihg data in maicrial. comprising ihcsicps of: 

produdfig tnnrfoOD cocflkieDU Ci of the nuncrial; 

comparing the ma«iiitHde$of the coeifidems wih 8 ihreshoW 

produdnfe Truro lie wfficientt Ci and ibc said data, modified cocflicieni 
values Ci* yihieb art modiiied by rcspewive infonnation symbols of a pseudo nbidom 
SYOibdl sequowe modulated by the said data to be amhtdikd; 

vAidcio fhc said s«ep of producing modified coeflkient values does not u:* 
coefGeicats of magnitHde greater than the ^ald threshold T and. does nox use the 
corrcspondiag infonmition ;QaDbols. 

35. A method according to claim 32, v*ereiD*e modified cocfRciBits 

• •t:i'=Gi+a:Pi • . ; . • 

whwaJiisan.iJ*^*^^^^ 
..faeing a sealing' fa<9|^r... . 

34. Amethad80Mirdiiigloclaim33,v*ercinaisdepe^^ 

35. .Aro«»^odaccordfogindaimi33.:wher<anafebffiaodvalue. 

36. A method accfliding to dmm 32, where'm ihe modiSed cocPRcicnts 
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Ri is an inlonnation symbol Pi modulated by the data and a is a scaling 

faaor. 

37, A method according to claim 32. wberein the said mmCorm isi .a 
wavelet inmsfonn. 

38, A method &cc<Mrdiag lo claim 32. whcnnn the said transform is a spmial 
frequency transfomi 

39. A method for detcctmg duta embedded in material, xbe dcicctmg 
method comprising 

recdving tiassfons coollkiehts of the material: 

oumparifia tlic magnitudes of (he rxxxivcd co^acnts witti a threshold value 

Tiand 

conelaiiqg; tiie said coeilickms mtb a respective symbols of a pseudo raiydoni 
symbol iafquenci: io detect die said data, whifrdn the corrdatii^ step drNSi not uac 
coefficients ufniafiniivde greater than the said Ibrcshold T aiid comespgndrng syrobols 
. oTthe p9cudo random syxpbol sequence. 

40. A mcdiod acuirdlng to claim 39, further comprisirig rcmovlitg th^ said 
data from the f^tM received C(^cients not using coeliidents of magnitude greater 
than said threshold T. 

4}:; A method of df^tei^ing data embedded in mat^^^ method 
- corapHsHig; \ 

receiyipg iransfona) Coeffici^ 

compari^ir the magmtudea of the n:cc.ivcd coefficients \^tb a threshold Tclijpi 
clipphig, tq a diagQitude Tctip, ibc magnitude of cocSicicnts of mugnitiadc 

gruatcr than the s£Sd ihriesholdTciip; and 

coneJpdng the clipped and undipped coefficients witj^ a p.9cudo nmdon; 

syniboi steijuence. CD detect data . ' 
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42. A mctlusd BcconUng to diihh 41^ ftmhcr comprising rcanovbg datd 
from said clipped and undipped coefiBciesfs. 

43, (Amended) A method of embedding data iu material, comprismg the sleps ol: 
producing tansfim coeflidcnts Ci ^ 
coI^^»rins the magnitudes uf Ac coefBdeTO 

produdi^g, from the coeffidemsi CS ud the .said data, modified coefficient 

valuca a* ¥Mdi aie ondified ty iwponl ve in&nnadoii symbols of a pscudo nmdoiw symbol 
sequcncH jDw>dukted by ibc said da^ 

vriima $aid of prodadng 
n^Uidegvartiicrtlijtt 
iqrnilwi^ and di.*fi;<ui^f Itad^ 

receMog (ransKimi cQ«fficienlB of die maminC; 

ewnparing ti» magmtudai of llio meCvcd coefficei^ts wiili » ihrohoM TcJIp; 

dij^ttiis. to a JsagDitQda Tdipi the luagnitudu at coefficients of ma^atnde gicaicr than 
ihe said tloe^nld Tcfij^; and 

<:(ncIatiDy die clipped and unc^^ 
aoqudioetpdc^dBlaenibodddciinte^ 



i^lication/CoQtrol Number: 10/010,026 



PagelL 



44. A meUiod of emheddin; data in uisterial the method comprising 
receiving cransfonn eoeHQdents Ci tcprcscntipg ihe matenal: 

coraparinif ibe magmtudcs of the naid iransforo) coc£ncients Ci W3tb a 
0 threshold TcHp; 

. clippings 10 the magninidc Tdip. the magnjiudes of those of the coeflidents 
hafving a magnitude exceeding Tclip to produce clipped coefRdems; md 

producing modified c^efBciwis Cr values dependent on a seeing factor and 
ihc data to be embedded^ imd the scalif^g factor is calculated u^ing the. said clipped 
b coelllcients and the CQe£QcleDts C3' of magnitude less than Tclip. 

45. A computer program product arranged to canry out the metiiod of 32. 
when run on a computer, 

0 46. Appainatus for embeilding data fai material CD 

a transfonner for prodiking transfuim coell^^ 

a comparator for comparmg the magnitudes of the coeflRcients \vith a threshold 
value T;aijd 

a combiner for producing, from the coeiT^cicnt^ Ci and the said data, modified 
5 coejficient values Ci' which are modified by respeaive informaTion symbols of <i 
pseado random symbol sequence modu)»ted by (he said data to be tanbeddedt wherein 
the cmbiner does not use coefficienis of xnagninide greater than the said thrcKhold T 
and docs not use the corresponding irrforraation symbols. 

P. 47. Appaiaius Sccordiiig lu cl^im 46, whefein the combiner is airange^i to 

pri^duce modified cocfflcicntji 

* ■ •.•a*=ci-Hij>i. 
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wh^ a J4 is ah infannation syjpbnl modulaied by tbe.data to be embedded* a 
being a scaling factor. ^ 

4 B. Apponiuisi utxojdiiig to claim 47. wherein a is dependent on the data. 

49. Apparatus according to claim 47, wherein n \s of fixed value. 

50. Apparatus accunling lo cJaioi 46. vf)i<trein the Gombifier is arranged lo 
produce coeCRcicms 

whcro Ri is 00 informHi jo3) symbol Pi modulated by the data, aud a is a sealing 

facfor. 

51. AppnrHiu? according to claim SO. comprising a p^jido rtindoni 
sequence generator and a modulator for modulating tbe psciidc random sequence vdih 
fbe said data. 

52. Apparatus according to claim 46. wbtxem tbe said rran!>;fi>rnicr is a 
wavel« transfonncr. 

53. Apparata%Q(xordingto claim 46/ wherein Ihc^.^^^ 
a spatial fiisquency, transform of thc^s^ 

54. Appanifiis for detecting d^^ in . niaterial, the detecting, 
apparatus comj)risiDg 

an input for rocej vine transioiin coeiliiae^^^ 

a cotnparalor for comparing the maimiludes of the received coefficients with a 
threshold T; and 

H eoiielafor for correlating tbc said coeiBdwis with respective symlxils of o • 
pseudo random iiyinbol sequqlcelo detect ^e>^|i4 .daUL wherein the correlation does 
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not uso codi?deiit$ of dugiutude gr^t^r than U» s^U tbivshold T aad the 
caic^ODduift syniboh of fbe iBeudo niidom symhdl sequeoce. 

55. Ai^mtus ficcording to clohn 54. fuitiier compfisiAg a d«ta removor for 
icmoying ddta som the r^onving coc/riccnti, the remover omittiug coeHkienui of 
mognitndc ffc»\cr Qm int said threshold T« 



5iV. Ap|:i£nuuj Tor detecting cota emlsdddd in malcrinl, oompiiiiig; 
m inpul (ur ivcdvi:^ vansfono coefficienci Q' of ite mfiiniftl; 
10 ^ 0 ^mparator for cotxkporing liie n^gnhodes of the nxd voi c»ef[icicnts tb a 
threshold Tolip; 

41 clipper for elippingi to a oiagoitude Tdipi tfcc imgm&uk of eoefiBciems of 
magottuda giemer tbra Ite said ihnsAi^d T; 

a correlator for onrreiating the cl^iped aad undipped cocfHcScnts wilh 4 
15 p!Kudu7iaidc>m|yinbol$equeReBtn6neGtdato 

57. Apparatus ucujidling tt) c^aim 5^ iUrth^iif compiiMng a rcnmvcr foi 
temqeviog caia icom i» ciqq^ed and voclippud ojcOidcatx 

20 SB. Apparams ^r embcddihg caia in mdtedal, flie apporBtus comprising: 

aftisptaforitodiing liapaforA^ CSigjmsaaiting the material; 

a cawpenitor for coinpurmg die.ms^tudes of the said transfunn ccH;incicnt& 
with a itueslold Ttiig/; 

9 dipper fnr olinnng, lb ihc laagmtude Tcllp, fto jcagmtudes of tb0!ic of the 

a p«we?yH3r for producing modiJjed iwiGciciiia Ci' values dependent on d 
scaling fitetor rind fte data to he cnihedded, and the scaliig^f^^ cdculiate^ using 
the mi clinked cocllieic'nta and xhc cocfiirjeots Qi of magnitude .es<t chim 1 clip. 
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S9. (Amended) A Aystem Including emiicdding appBRitus» cuxoprisiug : 
a hoxuformcr for producing trcnsfonii coefRcieols Ci of die jnoterial, 
a ranparatDr for comparing the magnitivles of the co^^ 

aad 

a ccmfaincr for producis^ ftom die cocflSdmU Ci and dxs tstdd data, modified coeSiciiait 
values Ci* whicA arc modified by refqfwctivc 

SttpffiJioe modulated by the said data to bo embedded, wherein tt» combiner dpes not use 
coefficients of magmtudc greats than the ^d dm^shold T and does not use die cozmponding 
infinmation symbol^ aad detecting apparatus coxoprbing: 

an input for lecchring tmuitbim coefiSciems of die m^rial; 

acompar^fnrccii^jarmgdK magnitudes 

T;and 

a conetatm; fbr c<»3elating the said coefficients with lespective symbols of a pseudo 
landom symbol scqoence to (ktect ^ said data, wbeiein ihe corrciation does not use coefficients 
of magmtuda greact? diu the add 

■ $0, (Amende4). A method according to claim 32, wherein die said data compnses a UMID. 
6U (Amended) A mediodaciMmling to c^^ 
mafofjal 

62. (Amended) A mediod according to claim 32^ wheivin die said material comprises audio 
. maieiiaL 
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65. A C()ir4put«f program, product aErasnged to carry oul the method of claim 
4 when nm m a compater. 

64. A computer program product arranged to carry out the melhod of clmxi 
39 vi^jen run on a campuisn 

65. A computer program prodxKjt arrange to carry out die method of claim 
41 whejarut:K>yiac<>mpmet. 

66. A computer program product arranged to canr>^ owi the meihod of claim 
44 when run on a comptiler. 



